Affine equivalence of quartic monomial rotation symmetric Boolean functions in prime power dimension
نویسنده
چکیده
In this paper we analyze and exactly compute the number of affine equivalence classes under permutations for quartic monomial rotation symmetric functions in prime and prime power dimensions.
منابع مشابه
Affine equivalence of cubic homogeneous rotation symmetric Boolean functions
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in 200...
متن کاملAffine equivalence of cubic homogeneous rotation symmetric functions
Homogeneous rotation symmetric Boolean functions have been extensively studied in recent years because of their applications in cryptography. Little is known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomial was only settled in 200...
متن کاملCirculant matrices and affine equivalence of monomial rotation symmetric Boolean functions
The goal of this paper is two-fold. We first focus on the problem of deciding whether two monomial rotation symmetric (MRS) Boolean functions are affine equivalent via a permutation. Using a correspondence between such functions and circulant matrices, we give a simple necessary and sufficient condition. We connect this problem with the well known Ádám’s conjecture from graph theory. As applica...
متن کاملNonlinearity of quartic rotation symmetric Boolean functions
Nonlinearity of rotation symmetric Boolean functions is an important topic on cryptography algorithm. Let e ≥ 1 be any given integer. In this paper, we investigate the following question: Is the nonlinearity of the quartic rotation symmetric Boolean function generated by the monomial x0xex2ex3e equal to its weight? We introduce some new simple sub-functions and develop new technique to get seve...
متن کاملPermutation equivalence of cubic rotation symmetric Boolean functions
Rotation symmetric Boolean functions have been extensively studied for about 15 years because of their applications in cryptography and coding theory. Until recently little was known about the basic question of when two such functions are affine equivalent. The simplest case of quadratic rotation symmetric functions which are generated by cyclic permutations of the variables in a single monomia...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Inf. Sci.
دوره 314 شماره
صفحات -
تاریخ انتشار 2015